WHAT IS CLAIMED IS: 



1 . A method for transmitting data in a multi-input multi-output 
communications system having at least two transmit antennas and M r receive antennas, the 
data adapted to be transmitted via a channel having an associated channel matrix H with M r 
columns, wherein the number of rows of matrix H is the same as the number of transmit 
antennas, the method comprising: 

associating each u+n bits of the data with a symbol selected from 2 U labels of 
2 n cosets, wherein each symbol is represented by a constellation point on a complex plane; 

arranging the constellation points on the complex plane such that at least some 
of the arranged constellation points have real components that are distinct from real 
components of other arranged constellation points and wherein the at least some of the 
arranged constellation points have imaginary components that are distinct from imaginary 
components of the other arranged constellation points; 

transmitting real components of each pair of associated symbols as an input 
stream on a first one of the at least two transmit antennas; and 

transmitting imaginary components of each pair of associated symbols as a 
second input stream on a second one of the at least two transmit antennas. 

2. The method of claim 1, wherein the input stream transmitted on the 
first transmit antenna is defined by: 

x , = Re(Enc, ) + j * Re(Enc 2 ) 

and wherein the second input stream transmitted on the second transmit antenna is defined 
by: 

x 2 = Im(EnCi ) + j * Im(Enc 2 ) 

wherein Enci and Enc 2 represent a pair of arranged symbols, wherein Re(Enc,) represents the 
real component of symbol Enci, wherein Re(Enc 2 ) represent the real component of symbol 
Enc 2 , wherein Im(Enc,) represents the imaginary component of symbol Enci, wherein 
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Im(Enc 2 ) represent the imaginary component of symbol Enc2, and wherein j represents 

3. The method of claim 1, further comprising: 

receiving a vector r of the transmitted symbols on the M r receive 
antennas, wherein the vector r has M r components; and 

forming a label metric and a distance metric associated with each of 
the at least two transmit antennas. 

4. The method of claim 3, wherein for coset j, the label metric associated 
with transmit antenna i is defined by: 

labeKU J) = arg min (r - h t x . (*) - H^xf A" 1 (r - h,*,. (*) - H_x) 

k 

wherein i represents one of the at least two transmit antennas, j represents one of the 2 n 
cosets, k represents one of the 2 U labels of coset j, x/k) represents the value of the k th point in 
coset j, hj is the i th column of matrix H, H n ^ is a matrix of the remaining columns of H, 

and A" 1 is an auto-covariance matrix of any of the at least two transmit antennas. 

5. The method of claim 3, wherein for coset j, the distance metric 
associated with transmit antenna i is defined by: 

d{i, j) = min(r - h, Xj (k) - H^xf A" 1 (r - h iXj (k) - H„„x). 

wherein i represents one of the at least two transmit antennas, j represents one of the 2 n 
cosets, k represents one of the 2 U labels of coset j, x/k) represents the value of the k th point in 
coset j, hj is the i th column of matrix H, and H nW is a matrix of the remaining columns of 

H, A" 1 is an auto-covariance matrix of any of the at least two transmit antennas, and p 
represents a set of possible transmitted symbols. 

6. The method of claim 3, further comprising: 

supplying the distance metric and the label metric associated with each 
transmit antenna to a Viterbi decoder. 
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7. The method of claim 1, further comprising: 
interleaving each symbol prior to the transmitting steps. 

8. The method of claim 1 wherein said arranging includes rotating 
coordinates of the constellation points. 

9. An apparatus adapted to transmit data in a multi-input multi-output 
communications system having at least two transmit antennas and M r receive antennas, the 
apparatus transmitting data via a channel having an associated matrix H with M r columns, 
wherein the number of rows of matrix H is the same as the number of transmit antennas, the 
apparatus comprising: 

a first module adapted to associate each u+n bits of the data with a symbol 
selected from 2 U labels of 2 n cosets, wherein each symbol is represented by a constellation 
point on a complex plane; 

a second module adapted to arrange the constellation points on the complex 
plane such that at least some of the arranged constellation points have real components that 
are distinct from real components of other arranged constellation points and wherein the at 
least some of the rearranged constellation points have imaginary components that are distinct 
from imaginary components of the other arranged constellation points; 

a third module adapted to transmit the real components of each pair of the 
arranged symbols as an input stream on a first one of the at least two transmit antennas; and 

a fourth module adapted to transmit the imaginary components of each pair of 
the arranged symbols as a second input stream on a second one of the at least two transmit 
antennas. 

10. The apparatus of claim 9, wherein the input stream transmitted on the 
first transmit antenna is defined by: 

x, = Re(Enc,) + j * Re(Enc 2 ) 

and wherein the second input stream transmitted on the second transmit antenna is defined 
by: 

x 2 = Im(Enc,) + j*Im(Enc 2 ) 
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wherein Enci and Enc 2 represent a pair of arranged symbols, wherein Re(EnCj) represents the 
real component of symbol Enci, wherein Re(Enc 2 ) represent the real component of symbol 
Enc 2 , wherein ImCEnCj) represents the imaginary component of symbol Enci, wherein 
Im(Enc 2 ) represent the imaginary component of symbol Enc 2 , and wherein j represents 

1 1 . The apparatus of claim 9 further comprising: 

a fifth module adapted to receive a vector r of the transmitted symbols 
on the M r receive antennas, wherein the vector r has M r components; and 

a sixth module adapted to form a label metric and a distance metric 
associated with each of the at least two transmit antennas. 

12. The apparatus of claim 11, wherein for coset j, the label metric 
associated with transmit antenna i is defined by: 

label{U j) = arg min (r - h §Xj (k) - H„„.x)" A" 1 (r - h iXj (k) - H„ w x) 

k 

wherein i represents one of the at least two transmit antennas, j represents one of the 2 n 
cosets, k represents one of the 2 U labels of coset j, x/k) represents the value of the k th point in 
coset j, h f is the i th column of matrix H, H n;ei is a matrix of the remaining columns of H, 
and A' 1 is an auto-covariance matrix of any of the at least two transmit antennas. 

13. The apparatus of claim 11, wherein for coset j, the distance metric 
associated with transmit antenna is defined by: 

d{i, j) = min(r - h, Xj (k) - H^.x)" A -1 (r - h,x, (k) - H fl „x). 

wherein i represents one of the at least two transmit antennas, j represents one of the 2 n 
cosets, k represents one of the 2 U labels of coset j, x/k) represents the value of the k th point in 
coset j, h f is the i th column of matrix H, H n-i is a matrix of the remaining columns of H, A -1 
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is an auto-covariance matrix of any of the at least two transmit antennas, and p represents a 
set of possible transmitted symbols. 

14. The apparatus of claim 1 1, wherein said apparatus is adapted to supply 
the distance metric and the label metric associated with each transmit antenna to a Viterbi 
decoder. 

15. The apparatus of claim 11, wherein each of the first, second, third, 
fourth, fifth and sixth modules is a software module 

16. The apparatus of claim 11, wherein each of the first, second, third, 
fourth, fifth and sixth modules is a hardware module. 

17. The apparatus claim 11, wherein each of the first, second, third, fourth, 
fifth and sixth modules includes both software and hardware modules. 

18. The apparatus claim 9 further comprising: 

a seventh module adapted to interleave each of the arranged symbols. 

19. The apparatus claim 9 wherein said second module is further adapted 
to rotate coordinates of the constellation points. 
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